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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I) ^1 Responsive to communication(s) filed on 30 December 2004 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-19. 21-51. 53-81. 83- is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) H Claim(s) 1-19.21-51.53-81 and 83-91 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)Q accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

II) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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a)D All b)D Some * c)D None of: 
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3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 
Response to Amendment 
This office action is in response to amendment filed on 12/30/2004. Original application 
contained Claims 1-91. Applicant cancelled Claims 20, 52, and 82, and amended Claims 1-3, 
23-26, 35-37, 53-56, 62-63, 65, and 83-86. The amendment filed on 12/30/2004 have been 
entered and made of record. Therefore, presently pending claims are 1-19, 21-51, 53-81, and 83- 
91. 

Response to Arguments 
Applicant's arguments filed 12/30/2004 have been fully considered. 
Applicant argued that all claims have been amended with the response to clarify that the 
alphabet of transformation AV which is formed during the binary stream S into segments of bit 
length m. . .Gutowitz does not extract an alphabet from a data stream, as currently required by all 
claims. This is not found persuasive. The applicant does not claim "..binary stream S" or 
" extracting an alphabet from a data stream " Rather, the applicant claims, S comprising a 
sequence of logical scales of position coding, whereas a binary stream is a relative to a bit stream 
which is a series of binary digits representing a flow of information transferred through a given 
medium. The applicant also claims "selecting an alphabet of transformation" this is not 
equivalent to extracting an alphabet. 

Applicants clearly have failed to explicitly identify specific claim limitations, which would 
define a patentable distinction over prior arts. 
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Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

Claims 1-9 and 11-91 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gutowitz (5365589 A) and further in view of the article by Pechura et al and further in view of 
Campinos et al US (6091818 A) and further in view of Serpell (US 4633037 A). 

As per claim 1, the limitation of converting a binary sequence (input binary stream Figure 
1 element) into a final encrypted content (Figure 1, cipher text), further Gutowitz teaches a 
conversion function (Figure 1, element 400, which is any finite state machine which is selected 
from a predefined set including classical encryption function such as DES or chaotic system 
based on say the logistic equation or cellular automata (Column 1, lines 16-43). The algorithm 
(state evolution function) is any algorithm or algorithms with good mixing properties (Column 
10, lines 11-17) over a selected number of iteration say P (Column 3, lines 28-3 1). Gutowitz 
further teaches selecting an alphabet see Column 1 1 lines 45-46* and Table 1 is given as an 
example. Finally, Gutowitz teaches encryption by selectable external keys from a very large set 
(Column 3, lines 59-60). Gutowitz is silent on structure data and the letters or quants being 
determined by dividing elements S into segments and Tag data. 
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Pechura discloses Huffman code used for data compression. The length of segments 
having a selected number of bits m is determined by the frequency of the letters in the alphabet 
(page 607 column 2 paragraph 3). The result is the bit stream shown (page 607 column 3 
paragraph 4). The bit stream is shown in the decoding algorithm that divides S into letters on 
page 608 column 2 paragraph 4 

At the time the invention was made, it would have been obvious to a person of 
ordinary skill in the art to combine Gutowitz with the method of encoding disclosed by Pechura. 
One of ordinary skill in the art would have been motivated to do this because the Huffman code 
is uniquely decodable and instantaneous. 

Campinos discloses extraction of identifier DXI = I(K1), DX2, ... DXn and create a 
tagged data T (see Campinos Figure 3a, Column 5, lines 14-21) 

T={DXI,DX2, ... } 

which forms a transformed data structure, the transformation being an encryption algorithm E 
applied to content data CWI, CW2, ... using keys Kl, K2, ... and forming the structure data set S 

S = {A1-E(CW1 )K„ A2, ... } 
the elements of the sequence Al, A2, ... of logical scales of position coding (certainly the 
encryption algorithm forms a position coding of the content CWI, CW2, ... CWi , where i 
denotes the position in the sequence, E is an encoding process, and length of the data blocks, 
number of blocks, and keys such that the key size increases (scales) with the rank of the key K so 
as to make pirating increasingly difficult, Column 7, lines 1-2, Column 9, lines 19-20 ) which is 
then concatenated into C2a 

C2a={T, S} 
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It would have been obvious for one of ordinary skill in the art at the time the invention was made 
to have modified Gutowitz (symmetric encryption/decryption system with selectable encryption 
algorithm and selectable number of iteration, which keys each block with a different keys) with 
Campinos teaching of tagging because the combination would provide a means of transporting 
key data across communication links, encryption/decryption system with selectable encryption 
algorithm and selectable number of iteration, which keys each block with a different keys) with 
Campinos teaching of tagging days as a means of transporting for example the key data across 
communication links. 

The Gutowitz/Campinos combination does not specifically mention the encryption of the 
tags. Serpell teaches the use of encrypting tags (tokens) which are used identify transaction keys 
at both the retailer store and the bank so that the transaction can be carried out using the 
transaction key. Note the transaction key is never transferred but the encrypted token is used to 
identify the key at the customer's bank. Note it is the bank's key (the external key K ) that 
encrypts the token T," which is known at both the node and the bank (i.e. the retailer's key). Thus 
Serpell teaches encrypting label (or tags or token) so that the proper key (the transaction key) can 
be identified by the bank (and the merchant) see Figure 3 and 4 and Column 5, lines 28, 35-36, 
60-67 Column 6, line 1 . Thus it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified the Gutowitz/Campinos combination because it 
allows the key the identification of the key through the key tag without an attacker on the 
communication link to know which key might be used. Which would yield the encrypted final 
image G as a concatenation of the coded tag data elements and the transformed structure 
elements S' upon the iteration of the algorithm. Claim 1 is rejected. 
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The limitations of claim 2, differ from those of claim 1 in that the internal key is defined 
by use of Stochastically selected (i.e. randomly selected) bits is disclosed by Gutowitz (Column 
3, lines 59-60). The limitation of converting a binary sequence (input binary stream Figure 1 
element) into a final encrypted content (Figure 1, cipher text) Gutowitz is silent on determining 
whether to extract internal identifiers and if so forming in a internal identifier file FID. 

Campinos discloses extraction of identifier DXI = I(K1), DX2, ... DXn but the identifier 
are dependent on the content to be transmitted. Thus a determination on a case by case basis of 
what identifier to extract dependent on the content. The extracted data is put into a file 

T={DXI, DX2, ...} 

which we can placed in a file called FID as it is a file containing extracted identifiers (Column 4, 
lines 23-25). 

It would have been obvious for one of ordinary skill in the art at the time the invention 
was made to have modified Gutowit (symmetric encryption/decryption system with selectable 
encryption algorithm and selectable number of iteration, which keys each block with a different 
keys) with Campinos teaching of extracting only those identifiers needed because of the need for 
decreasing bandwidth. Claim 2 is rejected. 

The limitations of claim 3, differ from those of claim 2 in that the internal identifiers are 
partially encoded. Gutowitz teaches partially (or selectively) encrypting (encoding) (Column 35, 
lines 37-67). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have combined the teaching of Gutowitz partial encryption with those of 
Campinos of tagged data because partial encryption of data would allow restriction of who gets 
to see the information Those having a key to decrypt it while all others would only be able to 
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view a pad of the document or data being transmitted (Column 1, lines 66-68 and continuing top 
Column 2, line 4). Further, partial encryption allows conservation of bandwidth and finally in 
certain e-commerce application, partial such as pay per view. 

Thus the partially encrypted tag file now denoted as T M we can combine it with the 
structure elements to obtain the encrypted final image G as a concatenation of the coded tag data 
elements and the transformed structure elements S" upon the iteration of the algorithm. Claim 
3 is rejected. 

As per claim 4, the limitations of claim 2, with the additional limitation of converting the 
FID field with an external key (SerpeH's external key) selected stochastically (randomly), is 
taught by Gutowitz (Column 3, lines 59-60). Claim 4 is rejected. 

As per claim 5, the limitation that the external key K x is selected from a plurality of 
external keys K EX t is disclosed in Gutowitz Column 3, lines 16-17. Claim 5 is rejected. 

As per claim 6, the limitation of selection of K x , based on random means, is disclosed by 
Gutowitz (Column 3, lines 59-60). It would have been obvious for one of ordinary skill in the art 
at the time that the invention was made to have modified the combination Gutowitz/Campinos, 
and Serpell because keys obtained from random sources have greater security. Claim 6 is 
rejected. 

As per claims 7-8, the limitation that the external key K x used by the encryption 
algorithm of each round is either the same for all iteration or different is disclosed by 
Gutowitz . Gutowitz discloses (Column 20, lines 27-50) that the level of security desired is 
connected with the key management. It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to have invoked a key management of using the same key 
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for all rounds for low level security and different keys for each round for a higher level of 
security, because over use of a key will make the corresponding cipher less secure. Thus one 
might use the same key for all iteration for low security traffic and a different key for each 
iteration for a secure cipher. Claims 7-8 are rejected. 

As per claim 9, the limitation that the external key K x is user supplied by the user. 
Gutowitz teaches (Column 36, lines 13-16) in a shared key K encryption between user A and B, 
if A wishes to send a message M to B, they encrypt it Ek hence Gutowitz teaches that the user 
supplies the key. Claim 9 is rejected. 

As per claims 11-15, the limitation that the choice of transformation algorithm is selected 
based upon a random choice, logic, mathematical, file size, or user predetermined criterion. 
Gutowitz further suggest the use of mathematical criterion to define the transformation algorithm 
for example using the logistic map (Column 21, lines 42). Gutowitz discloses transformations 
based on mathematical logic in particular the XOR (Column 18, lines 16-25). Gutowitz also 
discloses in stochastic (random or arbitrary) selection of the toggle rules when the states are 
defined by cellular automaton rather than chaotic states (Column 25, lines 38-43). Gutowitz 
teaches that the transformation (rule) may be selected based on the size of the lattice or system 
(which would be in turn decided on the size of the data to be transmitted and hence the size of 
the file) to be transformed (Column 27, lines 20-31 ). Claims 11-15 are rejected. 

As per claims 16-19, the limitation that the number of iterations is a feature which is 
selected is Gutowitz (Column 3, lines 28-29). That the criterion for selection is based on 
randomness, a mathematical criterion, a logical criterion, or dependent on the file size would be 
in keeping with the method of choice of the algorithm. See claims 1 1- 
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15. Claims 16-19 are rejected. 

As per claims 21-22, the limitation of determining upon which iteration whether there 
internal idenitifiers and if any extracted is taught by the combination 
Gutowitz/Campinos. Campinos (Column 4, lines 23-24) teaches the extraction of internal 
identifies depend upon the information requested by the user. Gutowitz teaches that the number 
of iterations can be dependent upon the desired security level ( Column 3, lines 27-28). Hence 
the number of iteration is dependent on the security level of the data and thus the number of 
iteration determines the number of iterations. It would have been obvious to one of ordinary skill 
in the art at the time the invention was made to have modified Gutowitz with Campinos because 
if the data being transferred were sensitive, more iterations would be needed, and the extraction 
of such identifier would be necessary. Claims 21-22 are rejected. 

As per claims 23-26, the limitation that the number of bits per character representation is 
a feature which is selected is Gutowitz (Table 1). That the criterion for selection is based on 
randomness, a mathematical criterion, a logical criterion, or dependent on the file size would be 
in keeping with the method of choice of the algorithm. See claims 11-15. Claims 23-26 are 
rejected. 

As per claim 27, the limitation to reverse the process of claim 1 is taught by the 
combination Gutowitz /Campinos /Serpell as Gutowitz teaches both encryption as well as 
decryption (which is the reverse of the first) and thus is rejected in view of the same prior art of 
record. 

As per claims 28-29 the limitation of an indicator (counter ) as to whether the iteration 
has been reached is taught by Gutowitz /Campinos /Serpell as the very process of reversing 
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(decrypting) would require undoing the iteration and hence must require knowing (an indicator 
or counter) and performing that many iterations and thus is rejected in view of the same prior art 
of record. 

As per claim 30, the limitation that the scrambling function is selected from a scrambling 
matrix (= Array) of predefined scrambling functions (= rules) is disclosed by Gutowitz (Column 
12 lines 6). Claim 30 is rejected. 

As per claim 31, the limitation that the predefined set of scrambling functions are 
changed is disclosed by Gutowitz (Column 20, lines 15-17). Gutowitz is silent on changing the 
automaton rules periodically, however, one of ordinary skill in the ad would realize that with the 
large number of possible rules at hand that changes on a periodic basis is the easiest method to 
insure security. Claim 31 is rejected. 

As per claims 32-34, the limitation of inserting user information into the structural data to 
provide both authentication and digital signing is disclosed by Gutowitz (Column 37 lines 67 and 
Column 38 lines 1-2). Claims 32-34 is rejected. 

Claims 35-51, 53-61 recites a computer executable process with steps stored on a 
computer readable medium for performing method claims 1-3, 5-9, 1 1-19, 23-31 and are rejected 
in view of the same prior art of record. 

Claims 62-81 and 835 1 recites an apparatus for performing method claims 1-19, and 23- 
3 1 and are rejected in view of the same prior art of record. 

Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Campinos et. al. (US 6091818 A), and further in view of Gutowitz (US 5365589 A), Serpell 
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(US 4633037 A) and Ichikawa (US 5872846 A). 

As per claim 10, the limitation of claim 5, wherein the external keys file is converted 
using transformations and then transmitted to the subscriber. Ichikawa teaches encrypting the 
keying material and then transmitting it to the user(s) see Figure 3 and Column 5 line 21-22. It 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
have modified the combination Gutowitz, Campinos, and Serpell to have supplied keys for 
rekeying remote subscriber by using key-encrypt-key (KEK) techniques, because it provides a 
method of distributing keys to remote users without jeopardizing the security of the keys or the 
content they will encrypt. Claim 10 is rejected. 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 . 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 



Application/Control Number: 09/756,456 



Page 12 



Art Unit: 2135 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paula W. Klimach whose telephone number is (571) 272-3854. 
The examiner can normally be reached on Mon to Thr 9:30 a.m to 5:30 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (571) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



PWK 

Wednesday, May 18, 2005 




